Determinants of Legendre symbol matrices
نویسندگان
چکیده
منابع مشابه
On Some Determinants with Legendre Symbol Entries
Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing 210093, People’s Republic of China [email protected] http://math.nju.edu.cn/∼zwsun Abstract. In this paper we mainly focus on some determinants with Legendre symbol entries. For an odd prime p and an integer d, let S(d, p) denote the determinant of the (p − 1)/2 × (p − 1)/2 matrix whose (i, j)-entry (1 6 i, j 6 (p− 1)/2) is the Le...
متن کاملOn Legendre symbol lattices
The pseudorandom properties of a two dimensional “binary plattice” related to the Legendre symbol are studied.
متن کاملDerandomizing restricted isometries via the Legendre symbol
Abstract. The restricted isometry property (RIP) is an important matrix condition in compressed sensing, but the best matrix constructions to date use randomness. This paper leverages pseudorandom properties of the Legendre symbol to reduce the number of random bits in an RIP matrix with Bernoulli entries. In this regard, the Legendre symbol is not special—our main result naturally generalizes ...
متن کاملClassical and Quantum Polynomial Reconstruction via Legendre Symbol Evaluation
We consider the problem of recovering a hidden monic polynomial f(X) of degree d ≥ 1 over a finite field Fp of p elements given a black box which, for any x ∈ Fp, evaluates the quadratic character of f(x). We design a classical algorithm of complexity O(d2pd+ε) and also show that the quantum query complexity of this problem is O(d). Some of our results extend those of Wim van Dam, Sean Hallgren...
متن کاملDeterminants and permanents of Hessenberg matrices and generalized Lucas polynomials
In this paper, we give some determinantal and permanental representations of generalized Lucas polynomials, which are a general form of generalized bivariate Lucas p-polynomials, ordinary Lucas and Perrin sequences etc., by using various Hessenberg matrices. In addition, we show that determinant and permanent of these Hessenberg matrices can be obtained by using combinations. Then we show, the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Arithmetica
سال: 2004
ISSN: 0065-1036,1730-6264
DOI: 10.4064/aa115-3-4